检索结果

Select

1. 流密码非线性布尔函数可重构运算单元设计方法RA-NLBF

张宗仁, 戴紫彬, 刘燕江, 张晓磊

《计算机应用》唯一官方网站 2023, 43 (11): 3527-3533. DOI: 10.11772/j.issn.1001-9081.2022111690

摘要（123）

HTML （0）

PDF （1594KB）（62）

分组密码中的S盒（多输出）以及流密码中的反馈函数都需要特殊的布尔函数来保证密码算法的安全性。为解决现有流密码算法中非线性布尔函数（NLBF）可重构硬件运算单元资源占用过大、时钟频率低等问题，提出一种高效的基于与非锥（AIC）的NLBF可重构运算单元设计方法（RA-NLBF）。以密码学理论为基础，在着重分析多种流密码算法的NLBF特性，提取了涵盖与项次数、与项个数、输入端口数等NLBF函数特征的基础上，提出基于“混合极性Reed-Muller（MPRM）”和“传统布尔逻辑（TB）”双逻辑混合形式的NLBF化简方法，NLBF的与项数量减少29%，形成了适用于AIC的NLBF表达式；根据化简后的表达中与项个数、与项次数分布等特征，设计了可重构AIC单元和互联网络，形成可满足现有公开流密码算法中的NLBF运算的可重构单元。基于CMOS 180 nm工艺对提出的RA-NLBF进行逻辑综合验证，结果显示该方法的面积为12 949.67 μm2，时钟频率达到505 MHz，与现有相同功能的单元可重构序列密码逻辑单元（RSCLU）相比，面积减少了59.7%，时钟频率提高了37.3%。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

2. 基于顶点冲突学习的最大公共子图算法

王宇, 刘燕丽, 陈劭武

计算机应用 2021, 41 (6): 1756-1760. DOI: 10.11772/j.issn.1001-9081.2020091381

摘要（409）

PDF （962KB）（502）

针对最大公共子图（MCS）的传统分支策略依赖于图的静态属性，缺少学习历史搜索信息的问题，提出了基于顶点冲突学习的分支策略。首先，把上界的减少值作为分支点完成匹配动作的奖励；其次，由于当最优解被更新时，得到的最优解是分支点不断推理产生的结果，因此给予在完整的搜索路径上的分支点适当的奖励，从而强化这些顶点对搜索的积极作用；最后，设计了匹配动作的价值函数，并选择具有最大累计奖励的顶点作为新的分支点。在McSplit算法基础上，提出了糅合新分支策略的McSplitRLR算法。实验结果表明，除去均可以被所有对比算法在10 s之内解决的简单算例，在相同机器和求解限制时间条件下，相较当前先进的算法McSplit、McSplitSBS，McSplitRLR分别多解决了109、33个困难算例，求解率分别提高了5.6%、1.6%。

参考文献 | 相关文章 | 多维度评价

Select

3. 基于分层策略的三维非刚性模型配准算法

王旭鹏, 雷航, 刘燕, 桑楠

计算机应用 2018, 38 (8): 2381-2385. DOI: 10.11772/j.issn.1001-9081.2018020374

摘要（472）

PDF （822KB）（365）

在三维非刚性模型分析中，通常需要对不同姿态下的模型进行配准。针对传统配准算法存在复杂度高、计算量大、精确度低等问题，提出一种新的基于分层策略的三维非刚性模型配准算法。首先，定义热核签名函数为模型的标量域，使用同源聚类算法提取模型的特征点和特征区域，进而提出三维几何模型的树形表示方法:它的根节点为三维几何模型，内部节点为模型的特征区域，叶节点为包含在相应区域的特征点。然后，根据三维几何模型的树形表示提出模型的分层配准算法。在SHREC 2010模型配准数据集上对比分析了分层配准算法、推广的多维尺度变换算法（GMDS）和博弈论方法在等距变换、孔洞、小孔洞、尺度变换、局部尺度变换、重采样、噪声、散粒噪声以及拓扑变换等情况下的性能。实验结果表明，在以上三维几何模型数据受干扰的情况下，分层配准算法的准确性明显优于GMDS方法和博弈论方法，同时具有较低的计算复杂度。

参考文献 | 相关文章 | 多维度评价

Select

4. 基于动态奖惩的分支策略的SAT完备算法

刘燕丽, 徐振兴, 熊丹

计算机应用 2017, 37 (12): 3487-3492. DOI: 10.11772/j.issn.1001-9081.2017.12.3487

摘要（431）

PDF （911KB）（525）

针对学习子句数量有限或相似度高导致历史信息有限、搜索树不平衡的问题，提出了基于动态奖惩的分支策略。首先，对每次单子句传播的变元进行惩罚，依据变元是否产生冲突和产生冲突的间隔，确立不同的惩罚函数；其次，在学习阶段，利用学习子句确定对构造冲突有益的变元，非线性增加它们的活跃度；最后，选择活跃度最大的变元作为新分支变元。在glucose3.0算法基础上，完成了改进的动态奖惩算法——AP7。实验结果表明，相比glucose3.0算法，AP7算法的剪枝率提高了14.2%~29.3%，少数算例剪枝率的提高可达51%，且改进后的AP7算法相比glucose3.0算法，运行时间缩短了7%以上。所提分支策略可以有效降低搜索树规模，使搜索树更加平衡，减少计算时间。

参考文献 | 相关文章 | 多维度评价

Select

5. 复杂场景中的全景密度估计方法

贺昆刘舟戚鹿宁杨恒朱桐刘燕伟周计美

计算机应用 2014, 34 (6): 1715-1718. DOI: 10.11772/j.issn.1001-9081.2014.06.1715

摘要（227）

PDF （828KB）（415）

贺昆(1969-),男,北京人,工程师,主要研究方向:安防监控、公安保卫;刘舟(1981-),男,湖南株洲人,博士研究生,主要研究方向:模式识别、计算机视觉、图像处理;戚鹿宁(1979-),男,北京人,助理工程师,主要研究方向:安防监控、公安保卫;杨恒(1983-),男,河南商丘人,硕士研究生,主要研究方向:模式识别、计算机视觉、图像处理;朱桐(1983-),男,北京人,助理工程师,硕士研究生,主要研究方向:安防监控、公安保卫;刘燕伟(1983-),男,山东青岛人,助理工程师,硕士研究生,主要研究方向:安防监控、公安保卫;周计美(1984-),女,河北邢台人,硕士研究生,主要研究方向:模式识别、计算机视觉、图像处理。

参考文献 | 相关文章 | 多维度评价

Select

6. 基于自动机理论的PDF文本内容抽取

王晓娟谭建龙刘燕兵刘金刚

计算机应用 2012, 32 (09): 2491-2495. DOI: 10.3724/SP.J.1087.2012.02491

摘要（1166）

PDF （757KB）（707）

现有的从PDF文档抽取文本内容的方法(如PDFBox类库采用的方法)处理速度较低,无法满足高速网络中内容分析的需求,也不能对网络中部分到达的PDF数据包进行流式的处理。为此,提出了基于自动机理论的PDF文本内容抽取方法。该方法通过建立具有层次的关键字自动机,可以快速地抽取完整PDF文档和不完整PDF文档中的文本内容。在中文和英文PDF文档数据集下的实验结果表明,基于自动机理论的PDF文本内容抽取方法耗时仅为PDFBox方法的17%~37%。

参考文献 | 相关文章 | 多维度评价

Select

7. 多用户正交频分复用加权比例公平调度

侯华李亘煊刘燕

计算机应用 2011, 31 (10): 2644-2649. DOI: 10.3724/SP.J.1087.2011.02644

摘要（2116）

PDF （860KB）（501）

传统的正交频分复用(OFDM)调度进行资源分配时没有考虑用户间速率比例公平性。针对这一问题,提出了一种新的适合于混合业务的多用户OFDM系统比例公平调度方案,其用户队列承载混合类型业务。该方案在用户间速率成比例约束条件下最大化系统权重容量和;授予用户队列中不同类型的分组不同的权重因子,并通过权重因子计算用户的权重;在子载波分配时不仅定义了信道优先级因子,而且在用户间速率成比例公平约束条件下通过该因子为用户分配子载波;最后推导出一种线性的功率分配方式。仿真结果与分析显示,该方案可以较好地满足用户速率和业务时延的需求,且可以在有效提高系统容量的基础上,严格地保证用户容量公平性。

相关文章 | 多维度评价

Select

8. 高动态环境下结合频谱校正的长周期伪码捕获

庞统张天骐刘燕丽杜晓华

计算机应用 2010, 30 (8): 2214-2217.

摘要（334）

PDF （553KB）（999）

针对基于快速傅里叶变换（FFT）的伪码捕获过程中出现的能量泄漏和扇贝损失，通过对一种基于分段匹配滤波—快速傅里叶变换（PMF-FFT）的伪码捕获方法的分析，提出了使用频谱校正的方法来解决这些问题。对FFT后的功率谱最大值进行频谱校正后，提高了最大幅值，同时抑制了旁瓣的干扰，得到了更为精确的多普勒频偏，这样就能获得更高的检测概率。同时给出了基于该算法的信号模型和理论分析的表达式，在理论分析的基础上，使用计算机进行仿真，证明该方法有良好的捕获效果。

相关文章 | 多维度评价

Select

9. 基于预测与排序的大容量可逆水印算法

蒋华邓雄刘燕丽刘同来

计算机应用 2010, 30 (11): 3040-3043.

摘要（1637）

PDF （586KB）（938）

针对大多数情况下可逆水印算法需要位图的情况,提出了一个不需要位图的可逆水印算法。该算法使用一种新的基于高效排序的全邻预测算法,经过排序以后形成预测误差集合,可以在很低失真度的情况下嵌入数据。实验的结果表明,该算法优于现有的可逆水印算法,并可以在具有较小失真度的情况下嵌入大量的数据。

相关文章 | 多维度评价

Select

10. 基于矩形方向窗的小波域去噪方法

刘燕

计算机应用

摘要（1807）

PDF （644KB）（909）

根据小波变换的特点，提出了一种新的局部邻域窗口选择方法——基于方向性的矩形窗口选择方法。对同一尺度不同子带选用不同方向的矩形窗口，并且不同尺度下窗口的大小也不同；对于多方向性的图像，使用双树复小波变换取代传统的离散小波变换。实验结果表明，将其应用于图像去噪，简单有效，并且可得到更高的峰值信噪比和更好的视觉效果。

相关文章 | 多维度评价